Projective Center Point and Tverberg Theorems
نویسندگان
چکیده
We present projective versions of the center point theorem and Tverberg’s theorem, interpolating between the original and the so-called “dual” center point and Tverberg theorems. Furthermore we give a common generalization of these and many other known (transversal, constraint, dual, and colorful) Tverberg type results in a single theorem, as well as some essentially new results about partitioning measures in projective space.
منابع مشابه
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
We discuss five discrete results: the lemmas of Sperner and Tucker from combinatorial topology and the theorems of Carathéodory, Helly, and Tverberg from combinatorial geometry. We explore their connections and emphasize their broad impact in application areas such as game theory, graph theory, mathematical optimization, computational geometry, etc.
متن کاملTight and non-tight topological Tverberg type theorems
We note that Birch’s Theorem 1*, as well as his conjecture, which was proved in full by Helge Tverberg in 1964, fifty years ago (see [17]), and thus is now known as Tverberg’s theorem [13], are tight : This is not only evident from concrete configurations, but also from a general position argument: If (r− 1)(d+ 1) points in R in general position are partitioned into r subsets, then not even the...
متن کاملNew Results in Tropical Discrete Geometry
Following the recent work of Develin and Sturmfels and others (see, e.g., [10, 16, 2, 11]), we investigate discrete geometric questions over the tropical semiring (R, min, +). Specifically, we obtain the following tropical analogues of classical theorems in convex geometry: a separation theorem for a pair of disjoint tropical polytopes by tropical halfspaces and tropical versions of Radon’s lem...
متن کاملTransversal, Helly and Tverberg type Theorems in Geometry, Combinatorics and Topology III
Helly’s Theorem and its relatives, the theorems of Radon and Caratheodory have played an important role in Discrete and Convex Geometry, there are numerous generalizations and variations of them that have been studied from different perspectives and points of view. The classical lemma of Radon for instance states that any d + 2 points in R can be partitioned into two classes with intersecting c...
متن کاملTverberg's Transversal Conjecture and Analogues of Nonembeddability Theorems for Transversals
In this paper we prove a special case of the transversal conjecture of Tverberg and Vrećica. We consider the case when the numbers of parts ri in this conjecture are powers of the same prime. We also prove some results on common transversals that generalize the classical nonembeddability theorems. We also prove an analogue of colored Tverberg’s theorem by Živaljević and Vrećica. Instead of mult...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete & Computational Geometry
دوره 52 شماره
صفحات -
تاریخ انتشار 2014